منابع مشابه
Indexing Straight-Line Programs∗
Straight-line programs offer powerful text compression by representing a text T [1, u] in terms of a context-free grammar of n rules, so that T can be recovered in O(u) time. However, the problem of operating the grammar in compressed form has not been studied much. We present the first grammar representation able of extracting text substrings, and of searching the text for patterns, in time o(...
متن کاملGeometry Definition and Contact Analysis of Spherical Involute Straight Bevel Gears
A practical application of the spherical involute surface to the forged straight bevel gears is provided and demonstrated in this work. Conjugate (pure involute) theoretical surfaces are developed from the input design parameters. The surfaces are modified to suit the actual application (automotive differential). The unloaded (or low load) tooth contact analysis of modified surfaces is performe...
متن کاملStraight Line Triangle Representations
A straight line triangle representation (SLTR) of a planar graph is a straight line drawing such that all the faces including the outer face have triangular shape. Such a drawing can be viewed as a tiling of a triangle using triangles with the input graph as skeletal structure. In this paper we present a characterization of graphs that have an SLTR. The charcterization is based on flat angle as...
متن کاملStraight-Line Drawing of Quadrangulations
This article introduces a straight-line drawing algorithm for quadrangulations, in the family of the face-counting algorithms. It outputs in linear time a drawing on a regular W×H grid such that W+H = n − 1 −∆, where n is the number of vertices and ∆ is an explicit combinatorial parameter of the quadrangulation.
متن کاملStraight Line Fitting { a Bayesian Solution
Fitting the \best" straight line to a scatter plot of data D f(x1; y1) : : :(xn; yn)g in which both variables xi; yi are subject to unknown error is undoubtedly the most common problem of inference faced by scientists, engineers, medical researchers, and economists. The problem is to estimate the parameters ; in the straight line equation y = + x , and assess the accuracy of the estimates. When...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 1904
ISSN: 0028-0836,1476-4687
DOI: 10.1038/069535a0